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On product of cocycles in a polyhedral complex* 


B. Kazarnovskii 


A product of cochains in a polyhedral complex is constructed. The multiplication 
algorithm depends on the choice of a parameter. The parameter is a linear functional on 
the ambient space. Cocycles form a subring of the ring of cochains, cobounds form an ideal of 
the ring of cocycles, and the quotient ring is a ring of cohomologies. If the complex is simplicial, 
then the algorithm reduces to the well known algorithm of Cech. Similar algorithms are used 
in geometry of polyhedra for multiplying of cocycles taking values in the exterior algebra of 
the ambient space. Therefore, we assume the ring of values to be supercommutative. This text 
contains the basic definitions, the statements of main theorems and some of their applications 
in convex geometry. The full text will be offered to "Izvestiya: Mathematics". 


1. Introduction. Let X be a finite set of closed convex (< fc)-dimensional 
polyhedra in a real vector space V. The polyhedra in X are called the cells of 
X. We say that X is a fc-dimensional polyhedral complex (P-complex for short) 
if 

(1) any face of any cell is also a cell 

(2) any non-empty intersection of two cells is a common face of these cells. 

If any cell is a simplex then X is called a simplicial complex. 

Let r be a function on the set of oriented cells taking values in a 
supercommutative ring S (note that any commutative ring is also supercom¬ 
mutative). We assume the function r to be odd (i.e. its value changes sign 
with the changing of the argument cell orientation). Function r is said to be a 
cochain or (depending on the context) a chain with values in S. If the parity 
of all the values of cochain s are the same, then we denote the parity by |s| (if 
S is commutative, then |s| = 0). Let Cp{X,S) or Cp{X,S) be respectively an 
S'-module of p-cochains or an S'-module of p-chains with values in S. Define the 
boundary operators d: Cp{X, S) —>• Cp^^[X, S) and d: Cp{X, S) —>■ Cp_i(X, S) 
as usual. In what follows speaking about the cochains (but not about the chains!) 
we assume that any cell is compact. 

For a general point u of a dual space V* we define the product of cochains 
fp Tq G CP+'^(X, 5"). For any choice of v we get the ring of cochains. The 
cocycles form a subring. The cobounds form an ideal of the ring of cocycles. 
The quotient of cocycles modulo the ideal of cobounds does not depend on the 
choice of parameter and is isomorphic to the ring of cohomologies. 

The use of superrings is motivated by geometric applications. In these 
applications the cocycles take their values in the exterior algebra /\* V. It is 
important in geometry that the product of some special cocycles does not depend 
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on the choice of the parameter. Therefore, we act with the multiplication of 
cocycles more careful, than it is necessary for cohomologies. Such an accuracy 
in the description of product is also sometimes required in topology [3]. 

The parameter v is controlled by the discriminant D{X). The discriminant 
is a union of subspaces of V* of codimension 1. The set of subspaces is finite. 
If fc = 1 then D{X) = 0. If A: = 2,3 then the discriminant is a union of the 
subspaces orthogonal to the edges (1-dimensional cells) of P-complex X. For 
all V in the connected component of F* \ II(X) the product of cocycles (not 
cochains!) Vp Vq is the same. 

Let Tp € CP{X, S),rq € C^{X^S). Suppose first that X is a simplicial 
complex with ordered vertices (the ordering of vertices is a parameter). Eduard 
Cech in 1936 [1] proposed the following product of cochains: 

iXp ■ ■ ■ ) "^p+g]) “ ■ ■ ■ ; ^p]) ^g(['*^P) ^p+1) ■ ■ ■ ; ^p+g])) (1) 

where [uq, • • • ,Um] is an m-dimensional simplex with the increasing vertices 
uq, - • ■ ,Um- It is proved in [ 2 ] that ( 1 ) gives the (usual in topology) product of 
cohomologies. We give an analogue of the Cech algorithm for product of cochains 
in an arbitrary P-complex X. 

Let 7 G X and dim 7 = p + q. Then 

{rp '-'v r,)(7) = ^p(^)^g(’^)> (2) 

where V{p,q,'y,v) is some subset of the set of pairs of oriented faces {6,X) of 
7 of dimensions p,q. An algorithm for the choose of the subset V{p,q,j,v) is 
given in §2. Assume that the vertices of X are numbered in ascending values of 
functional v. If 7 is a simplex then the set V{p,q,j,v) consists of one element 
and (2) turns to (1). The formulas similar to (2) are used in the geometry of 
polyhedra, in tropical geometry, in the theory of toric varieties and in complex 
analysis [4-10]. 

In §2 we formulate the main theorems (Theorem 1, 2 and 3) and the necessary 
definitions. The proofs of theorems are based on the structure of local duality. 
The duality transforms the product of cocycles into the intersection of cycles. 
For some of P-complexes there exists a geometrical construction of the dual P- 
complex. A cochain complex of the P-complex is isomorphic to a chain complex 
of the dual P-complex. Any P-complex is composed of P-subcomplexes for 
which the dual P-complexes exist. Respectively a cochain complex of any P- 
complex is glued of chain complexes of locally dual P-complexes. So the proof 
of theorems reduces to the corresponding statements about the intersections of 
cycles of P-complexes. These statements are of interest in themselves. On their 
application in geometry see [7-10]. 

The proof of Theorems 1 and 2 uses the simplest version of duality: a P- 
complex formed by the faces of a convex polyhedron is dual to the fan of 
cones dual to the polyhedron. Respectively the cochain complex of a convex 
polyhedron is isomorphic to the chain complex of a dual fan of cones. The proof 
of Theorem 3 uses some more delicate construction of duality. R is connected 
to a notion of a regular partition of polyhedron [5]. 

This publication has two direct sources. The first is the construction of 
the intersection of tropical varieties as the intersection of cycles with values 
in exterior algebra [7, 9]. The second source is the unpublished text of A. 
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Khovanskii, in which the tropical varieties represented as cocycles of regular 
polyhedra partitions. Thus we get a dual interpretation, in which the intersection 
of varieties becomes a product of cocycles. I am grateful to A. Khovanskii for 
many useful discussions and comments on his text. 

In the remaining part of the Introduction we discuss the simplest geometrical 
applications of ( 2 ). 

Let 17 be a bounded open set in a g-dimensional oriented affine subspace 
of the space V. Let /3u € /\'^ V be a multivector for which fjjUj = uj{(3u) for 
any constant exterior form oj € /\^V*. Multivector fijj changes sign with the 
changing of the orientation of U. We view Pjj is a g-dimensional volume of U. 

Let A be a P-complex in V and S = /\* V. Define a cochain vol^ G C^(A, S) 
as vol^((5) = qiPs- The cochain vol^ is a cocycle. It is equivalent to the Pascal 
equations for the {q + l)-dimensional cells of X. (The Pascal equations for a k- 
dimensional polyhedron are of the form vs = 0, where S is (A:—l)-dimensional 
face of the polyhedron and vs is the exterior normal vector to S of the length 
equal to the (k — l)-dimensional volume of (5.) 

Proposition 1. \/v € V: vol^ vol^ = vol^^. 

Let Vs be a subspace of V generated by the differences of points of the cell 
S. Let TZP{X, S) be a set of cocycles Vp G Cp{X, S) for which rp{S) G f\^ Vs- For 
example vol^ G TZ‘‘{X, S). The product defines the structure of commutative 
ring on 1Z*{X,S) = 7^°(A, S') © • • • ©7?.”(A, S) (commutativity follows from the 
Proposition 6 (1) in §2). 

Proposition 2. The ring TZ*{X, S) does not depend on a choice of v. 

If the P-complex X consists of the faces of a convex n-dimensional 
polyhedron, then Proposition 1 gives an algorithm for computing of volumes and 
mixed volumes of polyhedra. It follows from Proposition 1 that voljf = (vol^)". 
Therefore (2) leads to an algorithm for calculating the volume of a polyhedron 
with a given set of edges [4]. The algorithm consists of 

(1) identification of some sets consisting of n edges of the polyhedron (sets 
of edges depend on the choice of the parameter u G P*) 

( 2 ) summation of volumes of the corresponding parallelepipeds. 

A similar algorithm to compute the mixed volume is as follows. Let 7 be a 
Minkowski sum of polyhedra 71 , • • • , 7 n- We define the 1-cocycles volf^^,, setting 
their values on the edges of 7 by the following rule. Any edge A C 7 is uniquely 
represented as a Minkowski sum Ai + • ■ • + A„, where Afc is either an edge or a 
vertex of 7 ^. If Afc is the vertex then set vol;ffc(A) = 0, if Afc is the edge then 
set vol;ffc(A) = Afc. Then the n-vector vol^j^ ^ ... ^ vol^„ is a mixed volume of 
polyhedra 71 , • • • , 7 n, multiplied by n!. 

Proposition 3. Let 7 be an integer simple convex polyhedron and let M be 
a corresponding toric variety [11]. Then the ring 1Z*{X,S) coincides with the 
cohomology ring of M [ 6 ]. 

Let A be a P-complex in V and oi, • • • ,ap are 0-cochains with values in V. 
Suppose that doi G 1Z^{X,S). For example, if a(A) = A, then da = vol^ G 
7^^(A, S'). Consider the product ai ■ ■ ■ Op as a 0-cochain i^p) with 

values in symmetric algebra of the space V. 
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Proposition 4. The product of cocycles dai ^ ^ dop € Cp{X, /\* V) is 

completely determined hy the 0-cochain n(®i)''' : ®p)- 

Proposition 4 reduces (by (2) and Proposition 2) to the case of P-complex X 
consisting of the faces of a convex polyhedron. In this case the above algorithm 
for computing of the mixed volume together with Proposition 4 gives the 
following corollary. 

Proposition 5. A mixed volume of polyhedra is completely determined by the 
product of the support functions of polyhedra [8]. 

The last statement is not true for arbitrary convex bodies [10]. 

Let X be a P-complex in C". In this case the multiplication of cocycles with 
values in /\^ C" also leads to some geometric applications. For example let 
be a realification of C” and let p: /\^ C£ —> /\^ C” be a unique homomorphism 

V (P 

of rings, such that p: —>■ C" is the identity map. Define a cocycle volp ’ 

with values in /\c*^" vol^’‘^( 7 ) = p(vol^( 7 )). Propositions 1, 4 for cocycles 

vol^’'^ also are true. Their consequences are some of the properties of the mixed 
pseudovolume of polyhedra in a complex space [12-14]. These properties similar 
to the above properties of the mixed volume. The products of cocycles vol^’"^ is 
also related to the action of the complex Monge-Ampere operator on piecewise 
linear functions in the space C" [9,10]. 

2. Basic definitions and main theorems. The construction of the set 
P(p, g, 7 ,u) from ( 2 ) uses the definition of a fan of cones dual to the convex 
polyhedron. (P-complex is called a fan of cones if its cells are convex cones with 
the vertex 0). Let Vs be a subspace of V generated by the differences of points 
of the cell S. 

Let 7 be a convex polyhedron in V, dim V = n. By definition the dual cone 
S* of a face 6 consists of all points u G V* such that max„g-^ u{v) is attained for 
any v G S. The cone S* belongs to the orthogonal complement of the subspace 
Vs and dim 6* = n — dim S. 

Remark 1 (local duality). Let F be a P-complex consisting of all faces of 7 
and let Y* be a fan of cones dual to 7 . If the space V is oriented then the 
orientations of the cells S,S* can be agreed. For r G Cp(V,S) define the chain 
r* G Cn-p{Y*, S) as r*{S*) = r{S). The mapping r 1 —>■ r* is an isomorphism of 
complexes C*(Y, S) -G Cf{Y*, S). 

Definition 1. For P-comlexes Xi, ■ • • ,Xk define the intersection Xi fl ■ • ■ n Xfe 
as a P-complex consisting of the cells (5i fl • ■ • H <5^ with Si G Xi. 

Definition 2. We say that P-complexes Xi, • • • , Xfc in the space V are trans¬ 
versal, if for any cells Si G Xi with non-empty intersection (5i fl • • • H <5^ it is true 
that codim fli Vs^ = codim V 5 .. 

Let A be a P-complex in V. Let 7 S A and let Xj be a P-complex in 
Fy, consisting of the faces of 7. Let dim 7 = p G- q. We denote by (A*)'^ and 
(A*)^’, respectively, g-dimensional and p-dimensional skeletons of the fan of 
cones A* C (Fy)* dual to the polyhedron 7. 

Definition 3 (convenient functional). A point u G F* is said to be {p, q)- 
convenient point, if P-complexes Tr-y{v) (A*)^ and (A*)^’ are transversal for 
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any j G X where : V* —>■ (Vy)* is a projection conjugate to the imbedding 
Vj ^ V. Let U{X) = rip^ql(p^q{X), where Up^q{X) is a set of (p, gj-convenient 
points. The points of U{X) are said to be convenient. 

The algorithm for the selecting of the subset V{p,q,j,v) in formula 

(2) is as follows. If u G Up^q{X) then the P-complex (tTjIv) + (X*)'^) fl {X*Y is 
a finite set of points. It consists of the points (tTjY) + S*) fl A* where ((5, A) is a 
pair of faces of the polyhedron 7 of dimensions (p, q) (the set of pairs depends on 
the choice of v). Choose the orientations of the cells 6, A so that the orientations 
of the spaces Vy and Vs © V\ agreed with the isomorphism of vector spaces 
Vy = Vs ®V\. Let P(p, 7 ,u) be a resulting set of ordered pairs of oriented 
cells. If the point v is convenient, then the set V{p,q,^,v) and the v-product 
r s of any cochains r, s constructed. 

Lemma 1. If "f is a simplex then the set V{p,q,^,v) consists of one element 
{6, A), dim 5 n A = 0 and v{x) < v{y) for all x € 6,y G A. 

Corollary 1. Assume that the P-complex X is simplicial and its vertices are 
numbered in ascending values of functional v. Then the products of cochains by 
the formulas ( 1 ) and ( 2 ) coincide. 

Corollary 2. Let the points u,v belong to the same connected component of 
Up^q{X). Then rp = Vp r, for any rp G Cp{X, S), rq G C'^{X, S). 

Proposition 6. Let v G Up^q{X), rp G Cp{X,S), Vq G C'^{X,S). Then 

(1) rp rq = {-l)P<!+\rp\K\r^ ^p. 

(2) d{rp rq) = drp rq + (-l)^rp drq. 

Corollary 3. Let the cochains rp,rq are closed. Then 

(1) the cochain Vp Vq is closed; 

( 2 ) ifvp = drp-i, then Vp r, = d{rp^i r,). 

Definition 4 (special triples of cells^). We denote by Ap^q a set of triples of 
cells (<5, A, p) of dimensions p,q,p-\- q such that (5 U A C p and dim VsC\V\ > 1. 
If {S,X,p) G Ap^q, dim 14 fl VA = 1 and (5 U A C 7 , where 7 is a (p + g — 1)- 
dimensional face of the polyhedron p, then the triple (d, A, 7 ) is said to be a 
special triple of cells. 

Example 1. Let j G X and 7 is not a maximal cell of P-complex X. Then the 
following triples (<5, A, 7 ) are special 
dim 7 = l: ( 7 , 7 , 7 ); 

dim 7 = 2 : (( 5 , 7 , 7 ) where 5 is a side of the polygon 7 ; 

dim 7 = 3: (<5, 7 , 7 ), where 6 is an edge, and (<5, A, 7 ), where 5, A is a pair of not 
parallel 2 -dimensional faces of 7 . 

Definition 5 (discriminant of P-complex). Let Vf)^ be a subspace of V* 
orthogonal to VA fl VA- The union of all hyperplanes V/^, taken over all the 
special triples ((5, A, 7 ), denote by D{X) and call a discriminant of X. 

Theorem 1. Let the cochains rp,rq are closed, the points u,v are convenient 
and u,v gC, where C is a connected component ofV* \D{X). Then rp Vq = 

rp rq. 

^ close to the notion of "1-regular pair of simplexes" in [3]. 
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Definition 6 . Let ((5, A,/x) € ^p,q- If dim 14 fl Va = 1 then the hyperplane 
C V* is said to be uncovenient. Uncovenient hyperplane H is said to be the 
discriminant hyperplane if iJ C D{X). If dim Vs nV\ > 1 and (u + d*) fl A* 0, 
where d*, A* are dual to S, A, then the point u is said to be uncommon. 

Corollary 4. A codimension of the set of uncommon points > 1 . 

Corollary 5. Let D'{X) be a set of all not convenient points, which are not 
uncommon. Then 

(1) D'{X) is an open set in the union of all unconvenient hyperplanes 
{‘2)D{X) C D'{X) 

(3) codim D'(X)\D(X) = 1. 

Let d, A ,7 be a special triple and </> ^ Vfx- Define an agreement for orien¬ 
tations of the cells 5, A, 7 as follows. The functional (f gives the orientation of 
1-dimensional subspace 14 fl VA- Choose orientations of the the cells so that the 
isomorphism V.yl{Vs H 14) = 14/(14 H 14) © 14/(14 Cl 14) is an isomorphism of 
oriented spaces. 

Definition 7 (special cochains). Let rp € Cp{X,S), rg € C'^{X,S) and let 
(4 A, 7 ) be a special triple, dim 5 = p, dim A = q and </> ^ V^*^. We denote by 
{p + Q ~ l)-cochain equal to rp{S)rq{X) on the cell 7 (here we use the 
above-described agreement of orientations that uses the choice of </>) and equal 
to 0 at all other cells of X. 


Let u,v, K € V and let it is true that 

( 1 ) ([u, v]\k) ez Kp,q, where n is the inner point of a segment [u, ?;] 

(2) K € H, where iL is a discriminant hyperplane 

(3) K is not uncommon 

(4) if K € G, where G is an uncovenient hyperplane, then G = H. 

li H = 14*a) then (4) implies that {k + 6*) H X* C H, where 6*, X* are dual 
to the faces <5, of a polyhedron 7 . It is also true that if {k + S*) C A* 0, 
then H = From (2-3) it follows that the intersection (k + d*) C A* is either 
empty or transversel in the space H. The set of special triples (6, A, 7 ) such that 
(k + d*) n A* ^0 and dimd = p, dim A = q, denote Sp g{K). 

Theorem 2. Let rp,rq are the cocycles of dimensions {p,q), C,X> are the 
connected components ofV*\D{X) neighboring on {n—1)-dimensional cone of 
the subspace H, u £ C,v €T>. Then 


(<5,A.7)e5" (k) 


dT}lXT,v-u_ 
' pG q 


(3) 


Corollary 6. For any convenient points u, v and for any cocycles r, s it is true 
that r s — r '-'v s € dC* {X, S). 

Corollary 7. For any convenient point v the product defines the product of 
cohomologies independent of the choice ofv. 

Remark 2. Theorem 1 implies that the cochain '^(s x 7 )g 5 " (k) from 

(3) (as opposed to the set Spq{K)) does not depend on the choice of k. 


6 



Remark 3. Let S = /\* V and G TU’{X, S), rq G 'R^{X, S) (see §1). Then for 
any special triple ( 5 , A, 7 ) it is true that rp{S)rq{X) = 0 and hence = 0. 

This implies that the Proposition 2 follows from theorems 1 and 2. 

Definition 8 . Let P-complex X be a subdivision of P-complex Y. By definition 
the map res: C*{X,S) - 5 - C*{Y,S) acts on a cochain rp G Cp{X,S) as 
res(rp)( 7 ) = X]x 9 < 5 c 7 7 G P is an arbitrary p-dimensional cell. 

Corollary 8. The map res is a homomorphism of cochain complexes. 

Proposition 7. Let the P-complex X is simplicial. Then the map 
res: C* {X, S) C* (Y, S) induces an isomorphism of cohomologies H* {X, S) —> 
H*{Y,S). 

Theorem 3. Let the P-complex X is simplicial, v G U{Y) nL{{X) and rp,rq 
are the cocycles of X. Then res(rp) res(rg) — res(rp '-'y rq) G dC^^'i~^iY, S). 

It follows from Theorem 3 and Proposition 7 that ^^-product of cohomo¬ 
logies with any convenient v coincides with the Kolmogorov-Alexander product. 

Remark 4. The proof of Theorem 3 implies that if S' = /\* V and rp,rq G 
TZ*{X, S) (see Proposition 2), then res(rp) ^ res(rq) = res(rp ^ rq). For cocycles 
vol^ (see §1) it is true that res(vol^) = vol^. Therefore Proposition 1 is reduced 
to the P-complex X consisting of the faces of a simplex. 

Remark 5. For the cobound res(rp) res(rq) — res(rp rq) there exists a 
formula similar to (3) from Theorem 2. 
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